Information-Theoretic Perspectives on Brascamp-Lieb Inequality and Its Reverse

نویسندگان

  • Jingbo Liu
  • Thomas A. Courtade
  • Paul W. Cuff
  • Sergio Verdú
چکیده

We introduce an inequality which may be viewed as a generalization of both the Brascamp-Lieb inequality and its reverse (Barthe’s inequality), and prove its information-theoretic (i.e. entropic) formulation. This result leads to a unified approach to functional inequalities such as the variational formula of Rényi entropy, hypercontractivity and its reverse, strong data processing inequalities, and transportation-cost inequalities, whose utility in the proofs of various coding theorems has gained growing popularity recently. We show that our information-theoretic setting is convenient for proving properties such as data processing, tensorization, convexity (Riesz-Thorin interpolation) and Gaussian optimality. In particular, we elaborate on a “doubling trick” used by Lieb and Geng-Nair to prove several results on Gaussian optimality. Several applications are discussed, including a generalization of the Brascamp-Lieb inequality involving Gaussian random transformations, the determination of Wyner’s common information of vector Gaussian sources, and the achievable rate region of certain key generation problems in the case of vector Gaussian sources.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Forward-Reverse Brascamp-Lieb Inequality: Entropic Duality and Gaussian Optimality

Inspired by the forward and the reverse channels from the image-size characterization 1 problem in network information theory, we introduce a functional inequality which unifies 2 both the Brascamp-Lieb inequality and Barthe’s inequality, which is a reverse form of the 3 Brascamp-Lieb inequality. For Polish spaces, we prove its equivalent entropic formulation using 4 the Legendre-Fenchel dualit...

متن کامل

On a reverse form of the Brascamp-Lieb inequality

We prove a reverse form of the multidimensional Brascamp-Lieb inequality. Our method also gives a new way to derive the Brascamp-Lieb inequality and is rather convenient for the study of equality cases. Introduction We will work on the space R with its usual Euclidean structure. We will denote by 〈, 〉 the canonical scalar product. In [BL], H. J. Brascamp and E. H. Lieb showed that for m ≥ n, p1...

متن کامل

Sum of Square Proof for Brascamp-Lieb Type Inequality

Brascamp-Lieb inequalities [5] is an important mathematical tool in analysis, geometry and information theory. There are various ways to prove Brascamp-Lieb inequality such as heat flow method [4], Brownian motion [11] and subadditivity of the entropy [6]. While Brascamp-Lieb inequality is originally stated in Euclidean Space, [8] discussed Brascamp-Lieb inequality for discrete Abelian group an...

متن کامل

The Borell-ehrhard Game

A precise description of the convexity of Gaussian measures is provided by sharp Brunn-Minkowski type inequalities due to Ehrhard and Borell. We show that these are manifestations of a game-theoretic mechanism: a minimax variational principle for Brownian motion. As an application, we obtain a Gaussian improvement of Barthe’s reverse Brascamp-Lieb inequality.

متن کامل

VOLUME INEQUALITIES FOR SUBSPACES OF Lp

A direct approach is used to establish both Ball and Barthe’s reverse isoperimetric inequalities for the unit balls of subspaces of Lp. This approach has the advantage that it completely settles all the open uniqueness questions for these inequalities. Affine isoperimetric inequalities generally have ellipsoids as extremals. The so called reverse affine isoperimetric inequalities usually have s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1702.06260  شماره 

صفحات  -

تاریخ انتشار 2017